ACLPC E

https://gyazo.com/eaaba4778f81bf4f4751b1e923ffae74

ACLPC_E

https://gyazo.com/4a918321865b3d3cb12a58f05b197d54

In Flow's words, "less than K chosen" means "K edges of capacity are connected."

The squares to be chosen are kept on the sides with capacity 1, and the side with the flow when the minimum cost flow is found is the "chosen square".

We can make sure that the options that gain X when you choose them cost you a large value INF when you don't choose them, and cost you INF-X when you do choose them.

https://gyazo.com/eaaba4778f81bf4f4751b1e923ffae74

---